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Abstract 

Does the n th root of the diagonal Ramsey number converge to a fi- 
nite limit? The answer is yes. We show the sequence of n th roots does 
converge by showing one can express it as a product of two factors, 
the first factor being a known convergent sequence and the second 
factor being an absolutely convergent infinite series for each n. One 
also can express it where one factor is convergent as a sequence and 
the other being a convergent sequence defined by a uniformly conver- 
gent sequence of complex functions holomorphic within the interior 
of the unit disc on the complex plane. From that we can draw the 
needed conclusion from the next step: The limit of a product of two 
convergent sequences is equal to the product of the two respective lim- 
its. Our motivation solely is to prove the conjecture as a problem in 
search of a solution, not to establish some deep theory about graphs. 
A second question is: If the limit exists what is it? At the time of 
this writing the understanding is the proofs sought need not be con- 
structive. Here we show by nonconstructive proofs that the n th root 
of the diagonal Ramsey number converges to a finite limit. We also 
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show that the limit of the j root of the diagonal Ramsey number is 
two, where positive integer j depends upon the Ramsey number^ 

1 Introduction 

A classical Ramsey number [TT] r(m,n) = k is the least positive integer 
k, such that any graph G with k vertices either will have a complete sub- 
graph K m or else its complement will have a complete subgraph K n . Ramsey 
numbers indicate the existence of order even within randomness. In experi- 
mental physics there has been some success in the development of quantum 
algorithms that can compute Ramsey numbers such as r(3, 3), through the 
use of quantum annealing, [TJ. 

At present the diagonal Ramsey numbers r(n) where n > 5 and Ramsey 
numbers r(m, n) for all 3 < m < n still are unknown [3] (See page 356 for a 
listing of the nine known Ramsey numbers). To date there exists no known 
recurrence formula or generating function by which one obtains all Ramsey 
numbers. Yet with a little analysis one can show that these numbers are 
bounded and we can find even a necessary and sufficient condition for which 
r{n) l l n will converge to two within the closed, compact subset [a/2, 4] on the 
real line (Section 3). 

1.1 Upper and lower Bounds on r(n,n) 

Let c be some positive real constant (See Section 3, Subsection 3.1). To date 
Thomason [4], found the finest upper bound and Spencer [3], the lower bound 
for diagonal Ramsey number [TT] [3J, [BJ, [7J, [S] PH] 

r(n, n) = r(n), 

(when m = n) through the application of the Lovasz local lemma |1] [12], |13j . 
so that 

^n2 n ' 2 < r(n) < n -i/2+cA/n*H ( 2n ~ 2 ) . (1) 
e \n— 1 J 

There exist probabilistic proofs of the lemma in the literature [7] (See pages 
94-96). With the bound in Eqtn. (1) it follows that r(nf/ n e [\/2,4). 

^SC (2010) Primary: 26A03, Secondary: 26A12. 
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To prove that r(n) 1 / n G [y/2,4) for large n we can rewrite Eqtn. (1) with 
the substitution 

r 2n - 2 N 



n — 1 



nC„_i, (2) 



where C n _i is the n — 1 st Catalan number. This way we transform Eqtn. (1) 
into 

y—n2 n ' 2 < r{n) < n ■ n- l ' 2+c '^^C n ^. (3) 
With the further substitution 

Cn - 1 ~ (n - 1)3/2^ (4) 

for large n one also then can derive as n — > oo [4J, by the substitution of 
Eqtn. (4) into Eqtn. (3), 

y/2 < r(n) 1 /" < 4. (5) 

There is a way to show nonconstructively that the n th root of r(n) converges 
to a finite limit, through the use of analysis. 



2 The Convergence of r(n 



l/n 



2.1 Diagonal Ramsey Numbers r(ri) as a Sequence of 
Numbers on the real Line 

For each fixed n the Ramsey number r{n) has a lower bound of a/2" [3] and 
an upper bound of 4 n . In fact for all n, 

2 3/2 < r(3) < r(4) < r(5) < • • • < r(n) < 4 n . (6) 

The sequence of Ramsey numbers r(3), r(4), r(5), . . . at the very least, is 
monotone nondecreasing on R. One does not know yet whether or not the 
sequence 

r(3) 1/3 ,r(4) 1 / 4 ,r(5) 1/5 ,... (7) 

is monotone for an infinite number of terms. Therefore in this paper we did 
not assume nor do we need even to assume, that the sequence of n th roots of 
diagonal Ramsey numbers is monotone increasing. In fact if one just takes 
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the time to read carefully through Sections 2-5, one will see that nowhere 
in our actual arguments in this paper do we use terms such as "monotone," 
"monotone strictly increasing," "monotonicity," etc. What we do in Section 
2 (See Theorem 2.2) and in Section 5 is to show some integer M exists such 
that, for all n > M, linv^^ r(n)n = L < oo holds. In Section 2 we show 
also that the sequence (r(n)«) can be rewritten as a product, where the first 
factor in the product is a sequence known to be convergent and where the 
second factor is an infinite binomial series already known to be absolutely 
convergent inside the unit disc on C for each n and as n — > oo (See Corollary 
2.4 and Eqtns. (49)-(50). See also Theorem 5.1.). In Section 5 we show (See 
Lemma 5.1, Lemma 5.2 and Lemma 5.3) that one can write (r(n)«) as the 
product of two convergent sequences, where one of the factors in this product 
is a sequence known already to be convergent, and where the second factor 
is a uniformly convergent sequence within \z\ < 1 and even convergent on 
the boundary of the unit disc (this follows from a proof by K. Knopp) when 
we restrict our attention to principal parts, since 1/n > [9]. 

2.2 Behavior of r(n) 1 /" for large n 
Here we offer a proof of the following Conjecture pE]: 

Conjecture 2.1. The limit lim^oo r{n) l l n exists and is finite within [v2, 4] . 

Monotonicity and boundedness are not the only means by which to de- 
termine if r{n) 1 / n has a finite limit on [\/2, 4]. Here in this Subsection we 
show a means by which r{n) 1 ^ n — > L G R holds for some real L, for infinitely 
many n. 

Theorem 2.1. Let £i, n +i, £2,td £ 3,ru £ 4,n+i € R &e terms for any four se- 
quences of real numbers with the terms depending upon each n, such that 



r(n + 1) "+ 1 




r(n)n 



(2n\ n+1 | 

{ n _i ) +£2,n 
(2{n-l)\l , 



(9) 



(8) 



r(n + 1) "+ 1 



(2n\ n+ i I 
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where 



2n\ "+ 1 /2(n-lY 



r(n+ 1)*h* +r(n)» = ( 1 + ( n _ : ) + £ W + £ 2,n, (10) 



/2(n - 1)\ n /2n\ "+ 1 



/•(//)- + /•(// + 1)— = ( n _ 1 ) + [ n ) + + (n; 

Suppose further that each of the limits 



lim 


£l,n+l 


71— >00 


lim 


e 2,ni 


n— >oo 


lim 




n— >oo 


lim 

n— >oo 


^4,n+l 



converges to the same finite number eel. Then for all n > M sufficiently 
large enough where M is a very large positive integer, 



r(n)« ~ r(n + (12) 

That is, for alln sufficiently large enough, r(n+l)"+ T and r(n) 1 /™ are asymp- 
totically equal fBj, where the symbol ~ /iere denotes J3/ "is asymptotically 
equal to. " 

Proof. Each diagonal Ramsey number r (n) is bounded above by the n — 1-st 
central binomial coefficient and r(n+l) is bounded above by the n-th central 
binomial coefficient [4j. For each n there exists a real number £i >n +i, such 
that 



i 



2n\ n+1 

r( n + !);**=( +£i,n+i- (13) 



n , 

As terms £i >n +i of a convergent sequence, this means 

i , / 2n\ ^ 



lim r(n + 1)™+! = lim ( + lim £i >n+ i (14) 

is finite. For each n there exists a real number e 2 ,n; such that 

. ,i /2(n-l)\» 
r(n)» = ( n _ 1 ) +£2,n- (15) 
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In addition as terms £ 2 ,n of a convergent sequence, this means 

i (2{n — 1)\ " 

lim r(n)" = lim I ] + lim E2, n (16) 

also is finite. By exactly the same reasoning with £3, n ,£4,n+i, 

i (%n — 1)\ ™ 

lim r(n)~ = lim I I + lim e 3n , (17) 

n— >oo n—t \ Tl — 1 J n^foo ' 

and 

i 

lim r(n + = lim I + lim e^ n+ \, (18) 

n— >oo n— > \ Tl I n— >oo ' 

also are finite limits. Here we demonstrate the result of this. 
From Eqtn. (8), 

lim -i { (19) 

n-Hx> r{n)~ 

(2n\ , 

= limiiJ ±£L2+1 (20) 



n^oo /2(n-l)\ n , 

I n-1 / 2 ' 5 

= lim ^ '- j (21) 

( V2,r(2(n-l))(2(n-l))W"-i)) \ » 
I 27r-(n-l)-(n-l) 2 ("- 1 ) J ^ E2 > n 

4 + e 



4 + e 

= I- (22) 

We applied Stirling's approximation for large (2n)\, n\, (2(n — 1))!, (n — 1)!, in 
Eqtns. (21)-(22) and in Eqtns. (26)-(27). This shows that for all sufficiently 
large enough n the quotient 

r( "+;; A (23) 

r ( n )l/n V ' 
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tends to one. 

Similarly for Eqtn. (9), 



r (n n 



lim 

n->oo r ^ n _|_ 



lim 



( 2 t-iT+es.n 

4 + g 
4 + e 
1. 



So for sufficiently large enough n, 



r(n + 1) "+ 1 



(24) 

(25) 

(26) 
(27) 

(28) 



From Eqtns. (19)-(28) it is clear that r(n + ~ r(n) 1//n must be true 

somewhere on [0, 4] (The reason this interval is chosen will be made clear 
later) for all n > M sufficiently large enough, where M is some very large 
positive integer. □ 

Another interpretation of Eqtns. (19)-(28) is that, for all n sufficiently 
large enough, r(n)n = 0(r(n + l)'»+ T ), r(ra + l) ;r + T = 0(r(n)«), meaning [1 



r(n) 1/n = 0(r(n + l)^). 



We also have that 



lim sitp 



lim sitp 



r(n + 1) 



n+l 



r n n 



r(n) « 



i 



1 < oo, 



1 < oo. 



r(n + 1) ™h 

The next step is to characterize r(n) 1//n as being a sequence that does have 
the property of convergence to some finite value within some compact set on 
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Corollary 2.1. Let M 1 > M,M 2 > M be true such that Theorem 2.1 holds 
for very large positive integers Mi, M 2 , where M also is very large, and for 
all sufficiently large enough n. Then r{n) l l n is a Cauchy sequence on [0,4] 
for all such n. 

Proof. When n is sufficiently large enough such that r(n) 1 ^ n ~ r(n + 

the terms of the sequence must get arbitrarily closer and closer to each other, 

such that for any e > 0, 

d(r(n) l/n , r(n + l)^r) < e, (29) 

is true. Let n > Mi, m > n + 1 > M 2 > Mi + 1 and ei > any real number. 
Then from Theorem 2.1 and on [0,4] and with the usual topology on R, 

\r(n) 1/n - r{m) 1/m \ < ei,Vei > 0. (30) 
\r{m) l ' m - r(n)^ n \ < ei,Vei > 0, (31) 



since 



\r(n) 1/n -r(m) l/m \ 



\r{m) l ' m - r{nf' n \ 



2{n-l)\ 1/n /2(m-l)\ 1/m 
n — 1 J \ m — 1 / 



l/m /q{^ 1 \\ l/ n 



2(m- l)V /m _ /2(n-l) 
m — 1 / V n — 1 



< ei. 



Then the sequence r(n) 1 /™ must be Cauchy on [0,4] by definition for some 
large integer M such that n,m > M. □ 

The differences in Eqtns. (30)-(31) tend to zero for all n sufficiently large 
enough. This is why we considered the larger point set [0,4]. With the 
following proof we assert nothing about the actual value for the finite limit 
for r(n) 1 /™ on [0,4]. Nor can anyone claim that the limit is zero. In fact 
r(n)V n g [y^^] c [0,4] where the greatest lower bound is y/2. We show 
only that a finite limit r(n) 1 ^ n — > L G [0,4] does exist somewhere on [0,4]. 

Corollary 2.2. For all n sufficiently large enough such that Theorem 2.1 
holds, the sequence r(n) 1//n is convergent on [0,4]. 

Proof. By Theorem 2.1 and by Corollary 2.1 the sequence r(n) 1 /™ is Cauchy 
on the compact set [0, 4] which also is a complete metric space on R, and 
every Cauchy sequence within a closed and bounded set converges. □ 
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Theorem 2.2. There exists always, some e n G M depending upon n and even 
for infinitely many n and positive integers M 1; M where M > Mi, such that 
for real number e > 0, for all integer n > M and where L is some positive 
real number, the limit 

lim r(n)« = L < oo (32) 

exists. 

Proof. We can show by the use of two lemmas, Lemma 5.1 and Lemma 5.3 
(See Section 5) that r(n)» can be expressed as the product of two factors, 
namely 

i /2(n-l)\- ( \e 
r(n)» = 1 J /, 



n-1 J Jn \ ^Zl ] ) 

where the first factor is convergent and the second is from a function f n (z) 
analytic inside the disc \z\ < 1 and which is uniformly convergent inside this 
disc (See Lemma 5.1, Lemma 5.3, Section 5). However at the present time 
we wish to prove Theorem 2.2 by other means. 

The diagonal Ramsey number r(n) is bounded above [1], as 

. . f2(n - 1)\ 
r(n < 1 / , (33) 



n — 1 

which means, certainly and for each n as n — > oo, 



2(n-i; 
n — 1 



r(n) > 0. 



So there has got to exist real £ n less than or equal to zero (infinitely often if 
need be) and for each n as n — > oo, for which 



/2(n - 1)\ (2(n - 1) . 

= _ ')+e n < \ '), (34) 



n — 1 \ n — 1 



always is true. Thus 



i 



n— >oo 



lim r(n)» = lim I I 2 ^ ^) +£„ ) . (36) 



n — 1 
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But since e n < must be true for each n and infinitely often, we have 



r(n) « 



2(n - 1) ) + 4 ^f 2( "" 1 ir ' 

n — 1 / / V ^ — 1 



which implies 



lim r{n) n = hm II ) + £ r 



[2(n - 1) 
< lim v ; 

n->-oo V n — 1 



(37) 



(38) 



(39) 



« 4, 

which one obtains by applying Stirling's approximation (for large n) to 

(2(n-l))!,(n-l)!, 

and to the central binomial coefficient. 

Now for all n > M where M is some very large integer, we show there 
exists some e > such that the limit L exists (i.e., by definition of "limit") in 
Eqtn.(32). Since e n < is true infinitely often, meaning for each of infinitely 
many integers n in Eqtn. (34), then for all n > M, 



\r(n)n — L\ 



< 



2(n-V 
n — 1 

2(n-i; 
n — 1 



(40) 



< e. 



In fact replacing 5 n with — \e n \, let Mi be any large positive integer, such 
that 



Mi > 



log ( 1 - Wf^ 



n— 1 j 



log 



where, for all n > Mi, 



1 - 



L 

4 



< 
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It follows that 



2(n 
n - 



1 



2(n-i; 
n — 1 



2(n-r 
n-1 



L 



-L 



4- 



A € + L A L 

< 4 . 4 • - = e. 

4 4 

Let M > Mi. Then for any n> M, there exists e > such that if L G (a/2, 4) 
as n — )■ oo, the finite limit in Eqtn. (32) and in Eqtns. (38)-(39) will hold, 
since 

'2(n-l) s 
n-1 



\r(n) n — L\ - 

So there exists some open neighborhood 

(L-e,L + e), 



+ £n 



< e. 



(41) 



(42) 



of L, for which r(n) » G (L — e, L + e) is true infinitely often as n — > oo. This 
indicates as n — > oo the limit r(n) 1 /™ — >■ L < 4 must be to some finite real 
number L G [a/2, 4], since g.l.b. r(n)« = y/2 and 1 .u.b. r(n) n — 4. □ 

If there exists no e n < infinitely often in Eqtns. (37)-(39) such that the 
limit in Eqtn. (38) exists and is finite and such that 



2(n-i; 
n-1 



L 



< e 



(43) 



holds for any e > 0, then Eqtn. (32) is false. This means Theorem 2.2 is not 
a "trivial" result. 

As an alternative to the usage 



r(n) 



2(n- 1) 
n — 1 
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in Eqtn. (34) we instead can write 

/2(n-l) 
f(n)= (n-l 

where it is understood that e„ < and where 



2(n- 1) 
n — 1 



r(n). 



Henceforth we shall adopt this usage, namely the use of \e n \ instead of e n , 
where e n < 0. 

Corollary 2.3. Let n > M where M is a very large integer, and let e n < 
be as described in Theorem 2.2 and in Eqtns. (34)-(37). Then 



r{n)~ 



2(n- 1) 
n — 1 



1 - 



< 



2(n- 1)V 
n- 1 



+ 



ft?). 



(44) 



(45) 



Proof. For all large n > M, 
r(n)~ = 



< 




(46) 
(47) 



(48) 
□ 
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At the present time one does not know the value of r(5). One does not 
know even any algorithm by which to determine by general means r(M) 
where M is a very large integer. Nevertheless we still can use Corollary 2.3 
to determine r(n)« to first order approximation when one knows r(n). Let 
n = 4. Then by Corollary 2.3, 

r(4) = 18 |e 4 | = 2 

/6V l 

==>. r(4)4 ? 



3/ V 4 

39 

= 204 • — = 2.0618- •• 
40 

Next we establish that the limit r(n)« — > L in Eqtns. (46)-(48) must con- 
verge as n — > oo, by using the result in the proof to Corollary 2.3. 

Corollary 2.4. For each n and as n — >■ oo ; the limit 



exists and zs finite. 

Proof. We derived the product with the binomial series expansion in Eqtn. 
(49) already in Eqtns. (46)-(48) in the proof to Corollary 2.3. The expression 




1 



(2(n-l)\ I ' \ i \ ( 2 ( n - 1 )\ 

\ n-1 ) / i=l v 7 \ V n-1 ) 

is equal to the power series expansion 



OO 

(i-^ = i + £(-iy(j^\ 



(50) 



on C which is both holomorphic (or in analogous terminology, analytic) and 
absolutely convergent everywhere in the interior of the unit disk \z\ < 1, 
when \z\ = \\e n \/ ( 2{ ^ ] )\ < 1. The values z = \e n \/ ( (2( r ^ 1 1) ) are all on the 
real line and the function has a branch point at z — 1. Therefore if need be 
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to avoid any multiple values around any branch cut or branch point when 
we consider a complex function like 

w{z) = (l-z) 1/n , 

we can restrict our attention to values of the function when \z\ < 1 on the 
first Riemann sheet and for the principal branch for each n, on C. Or as an 
alternative we can choose to expand 



1=1 \ l ' 



on R 2 , instead of using the expansion in Eqtn. (50) on C. 
In the inequality in Eqtn. (34) the expression 

r(n)=^-^+e n , (51) 

on the right hand side cannot be equal to or less than zero because r{n) > 
for all n. Furthermore in Eqtn. (35) and in Eqtns. (46)-(47), r(n)~ is 
bounded below by \/2 for infinitely many n as n — > 00. So with e n < true 
for each n as n — > 00, 

') = r(n) + \e n \ > 
n — 1 / 

l n-l ) 

which exactly is what one requires for the binomial series to converge to a 
finite limit, both for each n and as n — > 00, on the right hand side of Eqtn. 
(49). Moreover since r(n) > is true for each and every n £ [3, 00), the 
quotient 



ft, 1 *)' 

never is equal to one, since 



s, 



< 1. 
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In Eqtn. (49) the infinite series converges absolutely to a finite limit for each 
n as i — > oo and for < JfgU < 1. What is more as n increases without 

{ n-1 ) 

bound, the infinite series in the second factor in the product on the right 
hand side in Eqtn. (49) converges absolutely as i — > oo for each n regardless 
of the value of n, for < m0m < 1 an d converges [9] always even as n — > oo 

\ n-1 ) 

(See Chapter 6, Section 25, pages 206-209, and Chapter 12, Theorem 245, 
Theorem 247 and Theorem 246, where it is made clear that the binomial 
series converges absolutely on C for each 1/n for the principal values). 

We demonstrate this more explicitly for those who still choose to doubt 
what we claim in the previous paragraph with regard to the convergence of 
the infinite series that appears in Eqtn. (49). 

From Eqtns. (49)-(50), 




Each side is 0(1) on C if we let z = / 2 (n-m £ \ z \ < 1 f° r all 3. In fact 

( n-1 ) 

each side of the equation is bounded inside that square on C with its four 
vertices at the points 1 + i, 1 — i, — 1 + i, — 1 — i [9] (Theorem 225, Chapter 
12, page 394). By the Bolzano- Weierstrass property, every bounded infinite 
sequence-such as the one we are dealing with that has the terms 




-has no less than one limit point and it just so happens that there is exactly 
one limit point (See Theorem 5.1, Section 5). In addition it is known that 
an infinite series such as the one that appears in the product on the right 
hand side of Eqtn. (49), has a sequence of partial sums that does converge 
uniformly to a finite limit precisely because for each n and as n increases 
without bound, each quotient / 2( ^"U remains ever bounded below by zero 

\ n-1 ) 

and above by one. On the other hand if 
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was the case infinitely often in the infinite series on the right hand side of 
Eqtn. (49), the series would not converge. 

So for each n and as n goes to infinity in the second factor on the right 
hand side of Eqtn. (49) the term with the infinite series expansion converges. 
On the right hand side in Eqtn. (49) we have also in the first product factor, 
for large n, 

%n- 1)\ " 
n-1 J 

So the limit 

'2(71-1' 



4. 



lim 

n— ¥oo 



n — 1 



on the right of Eqtn. (49) also is finite, so that both products on the right 
hand side of Eqtn. (49) have finite limits. Therefore in Eqtn. (49) and on 
the left hand side, 

lim r(n)«, (54) 

is finite, because it is equal to the limit of a product of two convergent 
sequences, one 

'2(n- 



lim 

n^foo \ n — 1 

which is a convergent finite limit, and the other 



lim l-_p" = lim \1 + Y( 

which also converges on both sides for each n when both % — > oo and < 
< 1 hold and even as n increases without bound. Therefore both 




sides of Eqtn. (49) converge to finite limits. □ 
Corollary 2.5. 

L 
4' 
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Proof. From Corollary 2.4, 



lim r(n)$ = lim X) V ( 1 + 

*->oo n-5>oo y n — 1 / I ~^ \ i J 

=> L = 4 lim ( l + Yi-iyfn) I JEA 
=► lim | l + ^-l)*^ ( -M 

— v ^ Wirt; 



eta 



) 



□ 



We have found for each n, values possible for e ljn+ i, e 2 ,n, £3,71, ^4,n+i in the 
proof to Theorem 2.1, namely (See Eqtns. (47)-(49)) 

^l,n+l = ^4,n+l 

(55) 



( 2 ;)"E(-i)'(t) /|£ " +l1 



£ 2,n = ^3,n 



(?) 



where 



/2n\ 

|£n+l| = ( ) - r i n + 1), 



The radius of convergence for the series in Eqtn. (49) exists when \e n \ < 
(^n-i^)' an d as we can see fr° m Eqtns. (51)-(53) this is the case. 

3 \e n \ ^ is true infinitely often 

Here we consider whether or not 

kn| = 0, (58) 
is true infinitely often, meaning for each and every n sufficiently large enough. 
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3.1 A finer upper Bound exists on rin) than ( 2 _^ ), 
for which r(n) l l n — V L < oo 

It just so happens that a finer upper bound exists on r(n) for some real 
constant c. It is [I] (See Chapter 2, Equation 2.6, page 9) 



, '2(n-l)\ /2(n-l* 

n — 1 / V n — 1 



(59) 



where 



— — + c 
6(n) = n 2 vfog^ 



(60) 

This being the case we have that there exists always for each n, some real 
number 5 n > 0, such that 



b(n) 



2(n - 1 
n — 1 



r(n) = 5 n > 0, 



(61) 



b(n)( 2{n *')-S„ = /•(/;) >0. 
n — 1 



< 



W( a t 1 1) ) 



< 1. 



We certainly will have 



r(n)" < 



2(n - 1) 

71—1 



(62) 



for all n large enough such that ^ < 1/2. One then can show that, in a 
manner similar to the proof of Theorem 2.2 by substituting S n for \e n \ and 
for any e > |4 — L\, 



Win) «■ — LI 



6(n) 



2(n - 1) 



< 



'2(71-1 
v 71 — 1 

14 -LI < e. 



n — 1 

i 



L 



(63) 



-L 



(64) 
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Also the limit 

i 



lim b(n) 



2(n-l 
n — 1 



exists and is finite. So in a manner similar to what we did in the proof to 
Corollary 2.4, 



i 



2(n - 


1 


n — 


1 


2(n - 


1 


n — 


1 



lim r(n)" = lim ( ( ^ 1 J — 5„ J (65) 

5r, 



1 



i=l 



6(")( a( ri 1) ) 



= L < oo, (66) 

< /0 , "TT7 < 1. 

Ct?) 

So 

, , /2(n - 1)\ 
r(n) < 1 / (67) 



n — 1 

must be true for each and every n sufficiently large enough and as n — >■ oo, 
since 

, , /2(n-l)\ ,/2(n-l)\ /2(n - 1)\ , , 

'wH.Vj-^n.-iK.-i} (68) 

establishes a finer upper bound on each r(n) by b(n) (^Zp). This also shows 
that \e n \ = cannot be true infinitely often because [I] 

r(») = )-H<«»)( l „_ 1 M (69) 



< 



2(n - 1) 
n — 1 

=>► |e n |>0. (70) 

After the discussion in this Section we are in a position to demonstrate why 
r(n)n < 4 is true whenever n is very large, on the compact set [v2, 4]. 



Theorem 3.1. Let n = M be any very large integer so large, that A/log M 3> 
c ==>■ b(M) ~ M~ 1 / 2 is true in Eqtn. (60). Then for each and every such 
integer M, r(M)« < 4. 
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Proof. From the proof to Corollary 2.3 and to first order approximation, 

r(M)^(^,-} ) \ i U-(^(M,\\- (71) 



7 \ v 7 \ V M-l z 1 

Then from Eqtn. (71) up to first order approximation and from Eqtns. (59)- 
(60), 

CM* (-(f) ((#))) « ™ 

r( M)i < (w^^v^*** (73) 



M -l \ M -1 



Theorem 3.2. 



n— >oo 



ra-1 



n->oo \ n — 1 

1 

|£. 



lim r(n) « I 1 + 



n-^oo 



r(n) 



r(n) / L 
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□ 



-^-I^S)^!- (74) 



Proo/. From Section 2, ( 2{ ^ ] ) = 

r(n) + |e n | (75) 

2(n - 1) \ n . . . . ,.i 
1 = (r(ra) + |e n |)» 



- ^H 1+ ^yJ (76) 

limf 2 ^ 1 ^ (77) 



4 = L lim I 1 + -7— t- I (78) 
r[n) 



lim ( 1 + " = t- (79) 



□ 



We can verify Theorem 3.2 by other means, as follows: 

u (*-,") -<•(") 

r(n) ■ (*-'>) - \e„\ 

= ft.") r(n) 

f <-D) _ |£„i (*•-;>) _ | E „| 

V n— 1 / I "I V n— 1 / I "l 
(2(n-l)\ 

V ra-1 / _ j 

r(n) 

We just have proved that 

|_ I (2(n-l)\ 

l fc ri| V n— 1 / -y 

r(n) r(n) 

So by substitution into Eqtn. (74) the same result in Theorem 3.2 follows. 



4 The Meaning of \e n \ 

From Eqtn. (34), 

2(71 ~ 1} )- r(n) = \e n \ > 0. (80) 

Let G = i^ r ( n ) be a graph for which r(n) is the minimum integer such that 
G has either a clique of size n or an independent set of size n. Then is 
the number of ways to choose n — 1 vertices from the 2(n — 1) vertices in the 
vertex set of i^2(n-i), minus the minimum integer for which the graph G will 
have either a clique of size n for a complete bipartite graph K n , or else an 
independent set of size n for the complement K n . For each n the integer 

also is a number that is related to the bipartite dimension of a graph. When 
n = 3,r(3) = 6 we have |e 3 | = 0, when n = 4, r(4) = 18 we get |e 4 | = 2 and 
when n = no > 5, a < r(no) < b for some integer g.l.b. a and for some l.u.b. 

2( ""- 1) )-^w^ 2(no " 1 1) )- < 82 > 

no - 1 / V n - 1 / 
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In the limits in Eqtn. (49) one can replace the appearance of \e n \ on the 
right hand side if one so wishes, with 



2(ra- 1) 
n — 1 



r(n), (83) 



so that 



( 2 tP)-r(n) 1 r(n) 



= 1 " 7^bk> (8 4 ) 



/2(n-l)\ " (2(n-l)\ (2(n-l)\ 

\ n-1 / V n-1 I \ n-1 I 

r(n) ( 2 n-i 1} ) ~ = 1 _ k«l 

(2(n-l)\ (2(n-l)\ f2(n-l)\ " 

V n-1 / V n-1 / V n-1 ) 

Doing so makes r(n) in Eqtn. (49) appear on both sides of the limit. But 
this does not suggest either some rule of assignment at work, a function, 
some kind of mapping nor even recursion. What it means is the following: 
For every integer n > 3 and for every diagonal Ramsey number r(n) there 
exists some real number e n , such that 



2(n-i; 
n-1 



So to replace \e n \ in Eqtn. (49) with 

%n - 1) 



n 



r(n). (85) 



r(n), (86) 



does not indicate some unknown function nor a mapping nor even some 
kind of recursion at work. It simply is the substitution of one real number 
integer \e n \ with another real number integer ( 2 ^~^) — r(n), by the rules 
of substitution and ordinary arithmetic among real number field elements 
\e n \,r(n), (^"J^)- One also can give a computational description of \e n \. For 
each n we can define if one wishes, Eqtn. (85) as being the absolute error 
(we chose to leave out the absolute value bars on the right hand side, since 
the value on the right hand side is nonnegative) when we try to approximate 
^n-P) w hh r(n), or when we try to compare the rate of growth of (^J^) 
with the rate of growth of r(n). Similarly for each n we can define if one 
wishes, 

ft.") - r <») 



ft.") 



(87) 
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in Eqtn. (84) as being the relative error (again with the absolute bars re- 
moved, for sake of convenience) in the approximation of (^"J?) by r(n). 



5 The n th root of r(ri) expressed as a complex 
valued function on C 

First we prove a result that verifies the result we obtained previously in 
Corollary 2.5 (See also Eqtns. (49)-(50)). 



Theorem 5.1. For n>3 and as n — > oo, 

r{n) 



lim 

n—^oo 



et:>) 

Proof. Recall that from Eqtn. (84), 

r(n) 



L 
4' 



Since 



ft?). 



< 



r(n) 



< 1 



is true for n > 3, we have, and for some L e [a/2, 4], 

r(n) 



But then 



r(n) 



L 
I 



< I. 



L 

<l+4- 



This means, since < 



r(n) 



nlog(l + f) 



<1, 
•log 



r(n) 



< 1. 



(88) 



(89) 



(90) 



(91) 



(92) 



(93) 
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Then choose any real number e > 1 + j , and let 



M > 



loge 



log 



r(n) 



et:>) 



(94) 



be some positive integer. Then for any real number e > 1 + ^ we have that 
for all integer n > M Eqtn. (88) holds for some L e [\/2, 4] , where n depends 
upon e but M does not depend upon / 2 [i-m due to Eqtn. (90) and since in 

{ n-l ) 



Eqtn. (94), < 



r(rz) 

'2(n-l) N 
v n— 1 / 



< 1. 



□ 



We know already that 



lim 

n— >oo 



2(n- 1) 
n-l 



(95) 



converges to a finite limit. However 



lim r(n)™ 



lim 

n— »oo 



2(n 
n - 




(96) 



also converges, first because the limit in Eqtn. (88) is convergent and the 
second factor in the right hand side of Eqtn. (89) converges uniformly within 
a simply-connected domain on C. So we show next through the proof of two 
lemmas, that one can rewrite the limit on the right hand side of Eqtn. (38) 
so that lim^oo r(n) « converges for any z = /9 jf"Lx inside the unit disk on 



( 2( "-- 1 1) ) 



C because both factors on the right hand side of Eqtn. (89) do, including 
whenever 



z = 



ft?)' 



< 



£, 



< 1, 



is true inside the interior \z\ < 1. 
Lemma 5.1. 

lim I I 

n— Kx> 



#0. 



(97) 
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Proof. We remind the reader again of Eqtn. (84). For each n > 3 and as 
n — > oo, 

r(ra)» G (A 4), (98) 

and the set of limit points for the sequence with its terms in (\/2, 4) is the 
closure [\/2, 4], which is a compact set that contains all its limit points. 
Therefore since ^ [y/2, 4] , 



% I i-T^k I ^0. (99) 



n— >oo 



□ 



Lemma 5.2. For eac/i and every n > 3 and as n — > oo, restrict for each n, 
all values of the complex valued function 

/ n (z) = (l-*)» (100) 

inside \z\ < 1 to the first Riemann sheet, meaning the one with the principal 
values on C. Then there exists positive integer M which depends upon positive 
real e but not upon z, such that for all n > M, lim^oo f n (z) converges 
uniformly inside C for all z e D C \z\ < 1, where D is some subset of the 
unit disc. 

Proof. By Lemma 5.1 we are assured that 

J^U-Tsfek) ( 101 ) 



f"-i ) 



does not hold. Let g(z) = /, I real, be some constant function on D for all z 
such that z G D C |z| < 1. We prove uniform convergence on D by showing 
that for some finite positive real number / and for any e > 0, 

|/„(^)-^)| = |/„(^)-Z|<e, (102) 

is true in such a way that n does not depend upon the choice of z G D C 
M < !■ 

Let e' > be some real number such that, inside D, 

\f n (z)-l\= (l-z)^-l <e'. (103) 
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Then whenever z is restricted to real values inside D, 



[l-z)»-l 



< e' 



1 / a e' 
T (l-z) S<T + l, 



n 



log (1 - 2) < log (e' + /) . 



Let 

such that 



C = log(e' + 0, 



-Llog(l -z)<l. 



(104) 

(105) 

(106) 
(107) 



All the possible values for \z\ are bounded by one. So let M be any positive 
integer large enough such that, for any real z G \z\ < 1, 



M > 



^ log (1 - 2) 



(108) 



If z is complex with principal values restricted to the first Riemann sheet so 
that one avoids branch cuts, then allow 



M > 



^ log 1 1 ~z\ 



We see the integer M depends only upon e' (See Eqtn. (98)) but it does not 
depend upon any z G \z\ < 1. Then for any e > e' and for all integer n ^> M, 
we have that 

holds, which means 



\f n (z)-l\ < e 



lim f n (z) = I < 00 

n^oo 

indicates uniform convergence for all z G D C |z| < 1. 
Lemma 5.3. Inside \z\ < 1 on C, 



(109) 

(110) 
□ 



lim f n 

n— >co 



et n ) 



lim 1 — 



ft-,"). 



converges uniformly whenever z 



Ifnj 
fS 1 )' 
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111) 



Proof. This follows from Lemma 5.2, since inside \z\ < 1, 

I n-l / 

That is, all the points z = , 2( ^"L remain inside the region \z\ < 1 even as 

\ n-l) J 

n — ?• oo. □ 
From the results in Lemma 5.2 and Lemma 5.3 we can rewrite r(n)« as 

K „M 2 <«-^y w I, („ 3) 



n _i ; ^ VCt-i^) / ' 

where we have defined f n (z) in Eqtn. (100). 

6 The Limit r(n) 1 / J — > 2 is true on R for some 
positive integer j 

In this section we show that, on [V2, 4], r(n) 1 ^ — >■ 2 for j e N. 

Theorem 6.1. There exists some j G N depending upon n, such that for 
large n and on the compact interval [y/2, 4], 

lim r(n) 1/j = 2. (114) 

Proof. For each n let t„ be the largest integer exponent for which 2*™ divides 
r(n). Then the Ramsey number r(n) has an expansion into powers of two as 

r(n) = c tn 2*" + Ct n _i2*™ _1 + • • • + c , c tn ^ 0, (115) 

c tf , = l,c t „_i,...,coe[0,l]. (116) 
For each n we have the inequality 

r(n) = 2 tn + c^-12*"- 1 + • • • + c < 2*" +1 . (117) 

Therefore 

r(n) = 2 tn + Q n _i2 <n_1 + • • • + c < 2 tn+l . (118) 
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It follows from Eqtn. (115)-(118), that 

2 tn < 2 tn + c^-tf*"' 1 + ■ ■ ■ + c < 2 tn+1 => (119) 
2 tn < r{n) < 2*" +1 , (120) 

when 

r(n) = 2 tn + c tn ^2 tn - 1 + • • • + c . (121) 
For each t n , n, let j > max({t n + 1, n}), where 

r{nf' j = (2 l - + c^-tf*"- 1 + ■■■ + c ) 1/j . (122) 

Then with t n < j — l,n < j true always as j,n — > oo, taking the j th roots 
in Eqtn. (121) where r(n) is as given in Eqtn. (122), then taking limits on 
[V2, 4] as j,n — > oo, we have a "pinching theorem" result, 

lim < lim 2^ < lim r(n) 1/j < lim 2* (123) 

j,n— >oo j',n— >oo j',ri— >oo j,ri— >oo 

lim 2 • 2~ 1/j < lim r(n) 1/j < lim 2 j/j = 2 

j,n— ^oo j,n— >oo jr',n— >oo 

2 < lim r(n) 1/j < 2 
lim r(n) 1/j = 2. (124) 

j,n— >oo 

□ 
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